ANY COMPACT SET SUPPORTS A LOT OF MULTIFRACTAL 

MEASURES 
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Abstract. We prove that, in the Baire category sense, a typical measure supported 
by a compact set admits a hnear lower singularity spectrum. We investigate the same 
question for the upper singularity spectrum and for other forms of genericity. 



1. Introduction 

Let K he a compact subset of and let /i G V{K), the set of Borel probability measures 
on K. The lower and upper local dimension of /i at x are defined by 

log/u(5(x,r)) 



dim ^^^f^: x) = liminf 



logr 

log^(i3(x, r)) 



dimioc(/i;x) = limsup 

r^G log r 

When these two dimensions coincide, we say that ^ admits a local dimension at x and we 
denote this common value dimioc(/^; a^)- 

The study of pointwise dimension maps and their relationship to Hausdorff dimension goes 
back to Bilingsley (iBilGCO, pM] ). Setting 

S-{fi;a) = {x £ K; dim ^^^f^; x) < a} 

£^{ix]a) = {x £ K] dimioc(/^; x) < q}, 

it is well known that 

dim-^(£^_(//; a)) < a for any a G [0, dim-^(i^')] 

dimp(i*-^(/i; a)) < a for any a G [0, dim-p(i^)], 

where dim-^(£^) (resp. dimp(ii^)) denotes the Hausdorff (resp. the packing) dimension of 
E. By appropriated versions of the Frostman lemma, these inequalities are optimal (we 
refer to the classical books jFal971 IMat95] for the usual definitions and results which are 
involved in this paper). 

To understand better the measure /i, we can go a little bit further by doing a multifractal 
analysis of this measure. We then introduce the level sets of the local dimension maps by 
setting 



E^{n;a) = {x e K 
E+{n;a) = {x £ K 
E{(j.]a) = {x & K 



dimiQ(,(/i; x) = a} 



dimioc(/u;x) = a) 
dimioc(/i;3;) = a}. 

These sets describe the distribution of the singularities of the measure /U and thus contain 
crucial informations on the geometrical properties of /i. The maps a i— )• dim^ (^E^{fi; a)^ 
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and a i— > dim-p are called the lower and the upper singularity spectrum of fi. 

A measure for which dim-^ (yE^{jjL] a)) or dim-p (^E'^{fi; a)) is nonzero for several values of 
a is called multifractal. 

In this paper, we are looking for measures having the worst possible behaviour: for any 
a € [0, dim-^(i^)], dim-^ (//;«)) = a or, for any a G [0, dim-p (ET)], dim-p (£'+(;^;a)) = 
a. We ask whether this can be achieved in any compact set K and whether this is a typical 
property of probability measures on K? By a property true for a typical measure of V{K), 
we mean a property which is satisfied by a dense Gs set of elements of V{K). Throughout 
this paper, V{K) is endowed with the weak topology. 

In this direction, a recent nice achievement was obtained by Z. Buczolich and S. Seuret; 
they show in |BSTO] that this is true ii K = [Q,l\^. 

Theorem (Buczolich-Seuret). A typical measure /i € 7^([0,1]'^) satisfies, for any a € 
[0,d], dim-H (S_(/u;a)) = a. 

Our first main result in this paper is the generalization of this last theorem to an arbitrary 
compact subset of W^. 

Theorem 1.1. Let K be a compact subset ofW^. A typical measure ji G ^{K) satisfies, 
for any a G [O, dim-^(i^)), dim-^ = a. If 'H'^{K) > 0, this is also true for 

a = dim'}{{K). 

We turn now to the upper local dimension. In that case, the situation breaks down 
dramatically: for a typical measure fi G V^K), the sets £~^{^;a) are empty provided a is 
sufficiently small. This depends on the local upper box dimension of K. For E a subset of 
W^, we denote by (i\mB{E) the upper-box dimension of E. The local upper box dimension 
of a compact subset K of is defined by 

dimB,loc(i^) = inf dim^ (i^ fl S(a;, p)) . 
p>0 

Theorem 1.2. Let K be a compact subset ofW^. A typical measure fi G 'P{K) satisfies: 
for any x e K, dimioc(Ai; a;) > diuiB^iodK)- 

This theorem has to be compared with a result of H. Haase. In |Haa92j , it is shown that if x 
is a non-isolated point of K, then a typical measure /j, G 'P{K) satisfies dimioc(/i; x) = -|-oo. 
Our Theorem 11.21 is a kind of uniform version of Haase's result. 

A Baire Category theorem shows that dim5 ioc(-f^) < dimp>(i^) (see [MPlOl Lemma 
10.18]). The most interesting case of Theorem 11.21 happens when we have equality. This 
holds for many compact sets, like Ahlfors regular compact sets. Following G. David and 
S. Semmes |DS97j . a compact set C M'^ is called Ahlfors regular if there are positive 
constants s,ci,C2,ro > such that dim-^(i(') = s and 

cir' < W{Kr\B{x,r)) < cgr" 

for all X G -ftT and all < r < tq, where W denotes the s-dimensional Hausdorff measure. 
Many natural sets are Ahlfors regular (sec [DS97J). For instance this is the case of self- 
similar compact sets satisfying the open set condition. Ahlfors regularity easily implies 
that the local upper box dimension is equal to the packing dimension. Thus we get the 
following corollary. 

Corollary 1.3. Let K be a compact subset ofW^ which is Ahlfors regular. Then a typical 
measure jj, G 'P{K) satisfies: for any x G K, dimiodfJ'', x) > dimp(K). 
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Since dimioc(Ai;a^) < dim.-p{K) for /x-almost all x & K (and all /x G V{K)), this corollary 
yields in turn: 

Corollary 1.4. Let K be a compact subset ofW^ which is Ahlfors regular. Then a typical 
measure /x G 'P{K) satisfies: for ji-almost all x & K, dimioc(/x; x) = dim-p{K). 

In particular, if K is Ahlfors regular, then a typical measure in V{K) is monofractal from 
the upper local dimension point of view. 

Of course, one may ask a weaker property: the existence of at least one measure with 
linear upper singularity spectrum. This can be done provided our compact set has a 
family of subsets with prescribed packing dimension. When the packing and the Hausdorff 
dimension of these sets coincide, we can go even further and exhibit a measure with a linear 
singularity spectrum. 

Theorem 1.5. Let K be a compact subset ofW^ and assume that there exists an increasing 
family of compact subsets {Ea)Q<:^a<6i'[a-p{K) of K such that, for any a G {^^dim-pi^K)), 

d\iaj,{Ea) = a and T"^{Ea) > 0. 

Then there exists fi G T'{K) such that, for any a G (0, dimp(ii')), 

dim-p {E^{ijl\ aj) = a. 

Moreover, if we can choose the family (Ea) so thai, for any a G (0, dim-p (i^)), 

dim.p{Ea) = a and TTiEa) > 0, 

then there exists /i G V{K) such that, for any a e (0,dimp(K)), 

dim^^ [E{ij,; a)) = dimp {E{ij,; a)) = a. 

The assumptions of this last theorem arc satisfied by many regular compact sets, like 
self-similar compact sets satisfying the Open Set Condition. 

Corollary 1.6. Let K be a self-similar compact subset ofW^ and assume that K satisfies 
the Open Set Condition. Let s = dim-^(K) = dimp(K). Then there exists jj, G V{K) such 
that, for any a G (0, s), 

dim-^ (i?(//;a)) = dimp (^E{fj,;a)^ = a. 

Of course, the same questions may be investigated for other forms of genericity. The 
notion of prevalence has been proved to be relevant in multifractal analysis. The results 
that we get for this notion are rather different: genericity of multifractal measures in the 
prevalence sense is easier to obtain. For instance, we shall prove the following result. 

Theorem 1.7. Let K be a self-similar compact subset of satisfying the Open Set 
Condition. Then a prevalent measure fx G V{K) satisfies, for any a G [0, dim-^(i^)), 

dim7^(£^(/x; a)) = dimp {E{ii; a)) = a. 

The paper is organized as follows. In Sections 2 and 3, we collect some preliminary results. 
Section 4 is devoted to the study of the lower singularity spectrum whereas Section 5 
investigated the upper singularity spectrum. Finally in Section 6, we apply our previous 
results to the multifractal formalism and to the notion of prevalence. 
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2. Preliminaries 

2.1. The topology on V{K). Throughout this paper, 'P{K) will be endowed with the 
weak topology. It is well known (see for instance [Par 6 7] ) that this topology is completely 
metrizable by the Fortet-Mourier distance defined as follows. Let 'Lvp{K) denote the family 
of Lipschitz functions / : X ^ M, with |/| < 1 and Lip(/) < 1, where Lip(/) denotes the 
Lipschitz constant of /. The metric L is defined by 

fdfi - / fdu 



L{fi, u) = sup 
/eLip(x) 

for any ^jl^u ^ V{K). We endow V{K) with the metric L. In particular, for /x G 'PiK) 
and 6 > 0, 3^(^1,6) = {i/ € V{K)\ L(/x,z/) < 5} will stand for the ball with center at // 
and radius equal to 5. Since K is separable, the set of probability measures with finite 
support F[K) is dense in V{K). 

We shall use several times the following lemma. Its proof can be found e.g. in |Bayl2| . 

Lemma 2.1. For any a € (0, 1), for any /? > 0, there exists i] > such that, for any E a 
Borel subset of K , for any /U, z/ € V{K), 

L{ix,u) <7] ^ fi{E) < u{E{a))+P, 

where E{a) = {x & K; dist{x,E) < a}. 

2.2. Net measures. To produce sets with prescribed HausdorfF dimension, it is conve- 
nient to use s-dimensional net measures A4^. Let Af be the collection of all (i-dimensional 
half-open binary cubes, specifically sets of the form 

[2-'^mi, 2^'=(mi + 1)) x • • • x [2~^mrf, 2-'=(md + 1)) 

where A: is a nonnegative integer and mi, . . . , m^ are integers. If S C M"^ and 6 > 0, define 

i 

where the infimum is over all countable (5-covers of E by sets {Bi} of M (we can always 
assume that the Bi are disjoint). is an outer measure on M'^ and we let 

M%E) = sup MKE). 
<5>0 

Ai'^ and T-L'^ are comparable measures. Precisely, there exists B^ > such that, for every 
E CR"^ and any 6 G (0,1), 

■HKE) < Mm < Bd-HKE). 
We shall need the following very easy lemma: 
Lemma 2.2. LetO <a< ^, let E CR'^ and let 6 > 0. Then 

Mf{E) > {Ml{E)f''. 
Proof. Let (Bi) be a covering of E by elements of J\f with diameters not exceeding 6. Then 



Ml{E)<^\B,f<(l 

i \ i 



since || • \\fs/a ^ II ' 111- Taking the infimum over such coverings, we immediately get the 
result. □ 



any compact set supports a lot of multifractal measures 5 
3. Sets with prescribed dimension 

3.1. Sets with prescribed Hausdorff dimension. To prove Theorem II .H we need to 
produce a family (Ea) of subsets of K with dim^ = a. For technical reasons, we will 
require that this family of sets is increasing, and that 'H°'{Ea) > 0. On [0, l]*^, this can 
be done using ubiquity arguments (for instance we can take the sets of real numbers /3- 
approximable by dyadics for /3 describing (1, +oo)). This was the starting point of |BS10j . 
In our general context, the ubiquity argument will be replaced by the following theorem. 

Theorem 3.1. Let K be a compact subset ofM.'^ and let s = dim-^(i^). There exists a 
family {Ea)ae{o,s) of compact subsets of E satisfying 

• Va € (0,s), < WiE^) < +oo; 

• yO < a < ^ < s, Ea C Efj. 

That for any a € (0, s) there exists a compact subset Ea C E with < ^"{Ea) < +oo 
is known since Besicovitch. Inspecting and modifying carefully the construction, we will 
ensure the second condition. 

For a G M, let Va be the afhne subspace {x G W^; x\ = a}. We denote by ^(K) the 
interval of the real numbers a less than s and satisfying 

(1) ?^"(KnV;) =Ofor any oGM. 

We shall first prove Theorem 13.11 with the restriction a € T{K\ This assumption is needed 
for the following lemma. 

Lemma 3.2. Suppose that holds. Then for any compact set L C K , for any k > 0, 
the map g : u M^-k {Ln {x & M.'^; xi < n}) is continuous. 

Proof Fix tiQ € M, e > and observe that Ad^-kiL n Vu^) = 0. Thus we may find a finite 
covering (Cj) of L PI {xi = uq} hy dyadic cubes of size less than satisfying 

i 

These dyadic cubes also cover L n {uq — r]i < x < uq} for some 7]i > 0. This yields easily, 
for any u € [uq — r/i,uo), g{uo) — e < g{u) < g{uo). On the other hand, let {Bi) be a 
covering of L n {xi < uo} by dyadic cubes of size less than satisfying 

^\Bir <g{uo) + e. 

i 

These cubes also cover Ln {x < + ??2} for some r\2 > 0, so that g{uo) < g{u) < g{uo) +e 
provided u G [uq,uq + r]2]. □ 

We need to introduce the following notation. For a dyadic cube / = Hjl^i^i + 2 '^O of 
size and for u > 0, we shall denote by 

/ . \ 

= / n [ai,ai +u]x JJ[aj,aj + 2"^) = I n{x gW^; xi < oi + u}. 

/|„ should be thought as the beginning of /. Observe that /|o is a face of the cube and 
that /|2-fe = I- Observe also that, if J is a dyadic cube contained in /, then either J n /|„ 
is empty or J n is equal to some J|„. 
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We now prove Theorem 13.11 with a belonging only to T{K\ We first observe that, for any 
a G r(K), M^iE) G (0,+cx3). We shall build by induction on /c > compact sets E^, 
a € r(i^), satisfying the following properties: 

(A) For any a, ^ G r{K) with a < (3, C E'^; 

(B) For any dyadic cube / of size 2~^^~^\ for any a G T{K), either one may find u > 
such that E^ n I = K n I\u or E^ n I = 0; 

(C) For any a G r{K), E^+^ C E^; 

(D) For any dyadic cube / of size 2"^*"'^^^ for any a G T{K), 

7W^_,(i^^ n/) = n/) < 2-('=-i). 

Properties (A) and (B) are those which are new. Property (B) implies that the same 
result holds automatically for any dyadic cube J contained in /. 

We initialize the construction by setting E^ = K, for any a G r(i^). Suppose that the 
sets E^ have been constructed and let us show how to construct E^~^^. Let a G r(i^). We 
define E^'^^ by specifying its intersection with a dyadic cube of size 2~'^. Let / be such a 
cube and let us consider the two following cases: 

• if A1°_(,+i)(£;^n/) < 2""'=, then we set E^+'^nl = E^nl. In that case, properties 
(B) and (D) are easily satisfied. For (D), we shall observe that A4'^_^{E^ D I) = 
A^g-c-'+i) i^k^^) because using a dyadic cube of size gives an estimate at least 
as large as 2'^^. 

• if > 2""'^, then we use the assumption a G T{K). It implies that 
M"^^k+i){Ea n /|o) = and that the map u A<2-(fc+i) (-^a ^ ^\u) is continuous. 
Thus there exists a biggest posive real number u such that A^2-(fe+i) (E^nl^u) = 2"'^. 
We set E^+^nl = -E^n/|„. Again, (B) and (D) are satisfied since 7W^_fe(^^n/) = 

Prom the construction, (C) is clear. It remains to prove (A). Let a,/3 G ^(K) with a < f3 
and let / be a dyadic cube of size 2~'^. On the one hand, if E^'^^ f] I = E^ I, then the 
induction hypothesis ensures that E^'^^ Dl C E^'^^ D I. On the other hand, suppose that 
n / is not equal to E^ D I. We may assume that E^'^^ n / 7^ (otherwise there is 
nothing to prove). Then we write 

E^+'ni = Kn ni = Kn 

where u is the biggest real number with that property. Suppose that v > u. Then, by 
maximality of u and by Lemma 12.21 

n/) > (^^.(,^,)(Kn/|j)"^'' > 2°^ 

a contradiction with (D). Hence, E^'^^ C E^'^^ for every dyadic cube of size 2^^^, showing 
(A). 

We fi nally set E^ = Clk^a- That < < +00 can be obtained exactly as in 

|Fal85j . That E^ C Ep for any a</3,a,/3e T{K) follows directly from (A). 

We now prove the full statement of Theorem 13.11 and we proceed by induction on d. The 
case d = 1 has already been handled since ([1]) is always true for any a > 0. To prove the 
statement for any value of d, let t = inf r(i^) (t = s provided T{K) is empty, this can 
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happen if s < d — 1). We first assume that t € ^(K). We already know that there exists 
a sequence {Fa)afz[t^s) with 'H°'{Fa) € (0,+oo) and Fa C Fj3 provided a < /3. 
Let now (QA:)fc>i be a sequence in (0,t) increasing to t and let € M be such that 
'H°'^{K n Va^.) > for any k > 1. We may assume that (a^) converges to some a € M and 
we set ao = 0, Eq = 0. The induction hypothesis applied to K n Va^, which is contained 
in M*^"^, gives us for every /c > 1 an increasing sequence (-Fa)o<a<afe of compact subsets 
of Kn Va^ satisfying G (0, +oo) (we may include a = by looking first at a 

compact subset Kf, of K n Va^ with W^iKk) G (0, +00)). 

We define the sets E^^ for < a < t, in the following way. Each such a belongs to an 
unique interval {ak-i,cxk\, and we set (inductively) E^ = U Ea,.^^- It is worth noting 
that 

EaCKn (^Va,uv}j =:W, 

which is a compact subset of K. The sets F^, for a > t, do not necessarily contain Ejj, 
for (3 < t. This leads us to set, for a > t, E^ = Fa^W. This does not affect their 
a-dimensional Hausdorff measure, since 

H\w) < h\k n KJ + 'H\k n Va) = o. 

k 

We finally assume that t ^ T{K), so that ^{^{K <r^Va) > for some a G M. We apply the 
induction hypothesis to K nVa to obtain an increasing family {Ea)o<a<t of compact sets 
satisfying < H^i^Ea) < +00 for any a G (0,i]. We also know how to construct a similar 
family {Fa)t<a<s- We just modify slightly this last family by setting Ea = FaU Ft for 
t > s. It satisfies all the requirements of Theorem 13. II 

Remark 3.3. The proof of Theorem 13. II is really specific to the net structure. We do not 
know whether a similar result does exist on general metric spaces. 

3.2. Sets with prescribed packing dimension. Let K he a compact set with packing 
dimension s. A result of H. Joyce and D. Preiss ( [JP95j ) ensures that, for any a G (0,s), 
there exists Ea C K compact with < 'P"{Ea) < +00. We would like to find an increasing 
family (-Eo)o<a<s- We do not know whether this is possible in full generality. However, 
let us show how to construct such a family in the context of self-similar compact sets. 
We recall that a compact subset K of Mf^ is called self-similar if there are finitely many 
contractive similarity maps 5i, . . . , 5™ : M'^ ^ M"^ such that K = \J- Si{K). We denote by 
ri, . . . , the ratios of these maps. K is said to satisfy the Open Set Condition if there 
is an open, non-empty and bounded subset O of such that Si{0) C O for all i and 
Si{0) n SjiO) = for all i^j. 

Proposition 3.4. Let K be a self-similar compact subset of M'^ satisfying the Open Set 
Condition. Let s = dim-p(i^) = dimf^(i^). There exists a family {Ea)o<a<s of compact 
subsets o/M'^ satisfying 

Va G (0,s), n'^iEa) > and dim,^(£;„) < a. 

Proof. We shall use two results regarding Besicovitch subsets of self-similar compact sets. 
We need to introduce notations. Let S = {!,..., m}^ be the symbolic space and let 
S* = Uni^i • • • ' be the family of all finite lists with entries in {1, . . . , m}. For i G S 
and a positive integer n, let i|n denote the truncation of i to the n-th place. Finally, for 
i = ii . . . z„ G E*, we write Si = Si^^ o ■ ■ ■ o Si„ and Ki = S\K. We define a map vr : S — )■ if 

by{vr(i)}=nn^i|n. 
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We then define m maps Ilj : S* ^ M by 

n,(i) = '^ = '^[ 

n 

namely nj(i) gives the frequency of the digit i in i. Let 11 = (IIi, . . . ,11^) be the vector 
of the frequencies of the digits. For i € S, let ^(i) denote the set of accumulation points 
of n(i|?i). A{\) is contained in A, the simplex of the probability vectors in M"*, namely 
A = {P = (Pi, • • • ,Pm) e K*"; Pj > and J2j Pj = !}• 

One can control the dimension of n(i) such that A(i) belongs to a fixed subset of A. This 
involves the notion of entropy. Define A : A ^ M by 



A(P) 



^jPjlogrj' 
In particular, since s satisfies rf + • • • + = 1, 

A(ri,...,r^) = s. 

For C a subset of A, we define 

K{C) = 7r({i G S; A{i) C C}) C K. 

The first result that we need is due to J-H. Ma, Z-Y. Wen and J. Wu in |MWW02j . 

For any PGA, p / (r^ . . . , r^), n^'^P\K{{pi, . . . ,pm})) > 0. 

The second result that we need is due to L. Olsen and S. Winter in [OW03j . 

For any compact and convex set C C A, dim-p (K{C)) = sup A(p). 

pec 

For any A G [0, 1], we define 

C(A) = {p G A; < < Xr-j for any j = 1, . . . , m - 1} 
/(A) = max A(p). 

/ is continuous, nondecreasing and satisfies /(O) = 0, /(I) = s. For any a G (0,s), 
we define g{a) = sup{A G [0, 1]; /(A) = a}, g is a right-inverse of / and it is increasing. 
Finally, let us set Ea = K[C{g{a))) . The family {Ea)o<:a<s is increasing and dim.p{Ea) = 
f o g[a) = a. Moreover, let p"^ G C{g{a)) be such that A(p") = a. Then 

n-[K{C{g{a))))>n-[K{{p'i,...M))>^. 

□ 



4. MULTIFRACTAL MEASURES - THE HAUSDORFF CASE 

4.1. At a fixed level. To construct multifractal measures on we begin by fixing some 
compact subset E of K and by building plenty measures /i G Vi^K) so that E C a) 
with dim-^ E = a. This is reminiscent from Lemma 3.5 of |Cut95j but our result is more 
precise (and the method of proof is different). Without loss of generality, we may assume 
that K is infinite. 

Proposition 4.1. Let E be a compact subset of K and let a > 0. Assume that T-L^{E) < 
+00. Then there exists a dense Gs-subset TZe in V{K) such that, for any jj, G TZe, 
E c £-{iJ-; a). 



ANY COMPACT SET SUPPORTS A LOT OF MULTIFRACTAL MEASURES 9 

Proof. We first assume that T-L°^{E) = 0. Then for any n > 1, we can find a set Bn of balls 
with diameters less than 2"*^, covering and such that 



(n+l) 



We may assume that Bn is finite and let pn be the minimum of the diameters of the balls 
in Bn- We set C„ = UseKn ^■ 

Let {ojn) be an increasing sequence of positive real numbers going to +oo and such that 

n>l B6Sn 

We set 

n>l Bee„ 

where xb denotes the center of the ball B. Let now u € J~iK) and let N be the number 
of elements in the support of We define 

Since K is infinite, is dense in V{K). Let now / > 1 and let n > I. For 

any y € C„, we may find a ball B £ Bn with radius r € [/Om 2~"] so that y £ B, namely 
Xb £ B{y, r). Thus 



> 






> 


— r 




N 


> 





provided n is large enough. We shall denote this integer by riy^i. By Lemma l2. 11 one can 
find rjy^i > such that any /x G V^K) with L(/i, /Xj/) < r/iy^; satisfies, for any y G Cn^, and 
for the associated r > 0, 

//(S(y,2r)) > ^.(i?(y,r)) - 2>„^, > 2"r- 

We finally consider the dense G^-set 

i>i^iueT{K) 

Pick fi gTZe- For any / > 1, there exists u G J^{K) such that G BL{p.y,r]y^i). Any y £ E 
belongs to ^ so that there exists < r < 2^"""'' < 2~' with 

fi{B{y,2r)) > 2"r". 

This means that E C £^{fj,;a). 

Suppose now that we have the weaker assumption T-L'^{E) < +oo. For any /3 > q, T-L^{E) = 
and the first part tells us that we can find a residual subset TZj^ C V{K) such that, for 
any /x G 7^^, £'_(/i;/3) D Let (/3fc) be a decreasing sequence of positive real numbers 
going to a and let TZ = T^p,,- ^ keeps being a residual subset of V{K) and, taking the 
limit, £-{fi;a) D E. □ 
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4.2. Multifractal measures. We now prove Theorem ll.il We start with K a compact 
subset of M"' with dim-^(i^) = s. Let {Ea)o<a<s be the family of sets given by Theorem 
13.11 We also pick (a^) a dense sequence in (0, s). For each k, Proposition 14.11 gives us a 
residual subset TZk such that 

/i G 7^fc =^ Ea^ C £-{fi;ak). 

We set TZ = TZ^ and we claim that TZ is the residual subset we are looking for. Indeed, 
let fi £ TZ and let a G (0,s). We consider a subsequence (a<^(A;)) decreasing to a. Since, 
for any k, 

Ea C -Ea^ffc) C <5_(/x; a<^(fc)), 

we get by taking the limit E^ C <f-(/x; a). We then split E^ into two parts: 

El = {x £ Ea, dhn^^^ifi; x) = a} 

eI = {x g Ery\ dim i„^(^:x) < a}. 

The crucial point is 'H^{E'^) = 0. Indeed, E"^ is contained in a countable union of sets 
£-{^;/3), /3 < a, and these sets satisfy /?)) = 0. On the contrary, 'H°'{Ea) > 0. 

We then conclude that 'H°'{Ea) > and E^ C E^{fi; a). Hence, this last set has Hausdorff 
dimension equal to a. 

When W^K) > 0, we can include a = dim-^(/C) in the statement. Indeed, we can always 
assume that < T-L'^{K) < +oo and then we set Eg = K. The rest of the proof is 
unchanged. 

5. Multifractal measures - the packing case 

5.1. Obstructions to residuality of multifractal measures. In this subsection, we 
prove Theorem 11.21 We first observe that it is enough to prove that, for any s G 
(0, dimB,ioc(-f'^)), a typical measure /i G ^{K) satisfies dimioc(/^; 2;) > s for any x £ K. 
Taking a sequence (s^) increasing to d.\mB,\oc{K) and the countable intersection of resid- 
ual sets, we will find the desired statement. Thus, let us fix s G (0, dim^ loc(i^)) and let 
m> I >1. We define 

Ui^m = {/" G ViK); Vx G 3r G (l/m,l//) s.t. fi{B{x,r)) < r'] . 

It is easy to check that any in nz>i ^m>i^i<rn satisfies dimioc(/i; x) > s for any x £ K. 
Hence, we just need to prove the two following facts. 

Fact 1: Each Ui^m is open. 

Fact 2: For any I > 1, Um>/^^,m dense. 
To prove Fact 1, we pick fi G Ui^m- Then, for any x € K, we may find r^, G {l/m, l/l) 
such that /u(i?(x, r^.)) < r*. Let Ex G (0, 1) be small enough so that 

f {l-2£x)rx > l/m 

\ li{B{x,rx)) < il-SSxYr'^. 

We set T]x — £x^x- For any y G B{x,Tjx), the ball B(jj, (1 — £x)i'x^ is contained in B{x,rx) 
so that ii(yB{y, (1 — ex)rx)) < (1 ~ '^^x)tx- The compact set K may be covered by a finite 
number of balls B{xi, r]i), i = 1, . . . , m. Let > be given by Lemma [2. II with a = infj e^rj 
and /3 = inf^ ((1 - 2ei)Vf - (1 - ^SiYrf). Let G V{K) with L{fi, v) < t] and let y ^K. 
Then y belongs to some B{xi,r]i) and 

iy{B{y, (1 - 2si)r^)) < fi{B{y, (1 - e^)ri) + /3 < (1 - 2e,)Vf ■ 
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This shows that v belongs to Ui^m and that lAi^m is open. 

Let us now prove Fact 2. Let / > 1, /x = ^i=\Vi^Xi £ ^[K) and > 0. We need to find 
u G \Jrn>i^i,m ^^'^ -^(/^; < V- Let p > Satisfying 

p < 4min(||xj — i ^ j) and p < rj. 



For each i € {1, . . . ,n}, dimB{K n B{xi,p)) > s. This implies that we may find Ni as 
large as we want and points Xi^i, . . . , Xi^^i in n B{xi, p) which are the centers of disjoint 
balls of radius 4:N~'^. We assume that the integers Ni are sufficiently large so that the 
balls B{xi, p + 4:N~^) are pairwise disjoint and we also assume that 2supjiV~* <l/l. We 
set 

Ni n 



* j=i i=i 

We claim that belongs to \Jm>i^i,m l~l ^^{p,!]). Indeed, for any / G Lip(ii'), 
j fdp - j fdv <Y^Pi j \ f - f{x.i)\dpi < p <r]. 

i 

On the other hand, let m > / be such that ^ < inf j N^^ and let x & K. 

• either x belongs to some B{xi,p + 2N~^). We set r = 2N^^ g (1/m, 1//). At 
most one point Xij, j = 1, . . . ,Ni, may belong to B{x,r) since \\xij — Xi^i\\ > 2r 
for j ^ I. Hence, 

u{B{x,r)) <^ <r'. 

• or X does not belong to any B{xi,p + 2Nf^). In that case, we let r = 2infj N~'^ 
and we observe that 

iy[B{x,r)) = < r^. 

This yields u G Ui^m- Hence Um>«^',m dense in V{K), which achieves the proof of 
Theorem 11.21 



5.2. Existence of one multifractal measure. We now investigate the existence of 
at least one measure with linear upper singularity spectrum. Our starting point is an 
analogue of Proposition 14.11 

Lemma 5.1. Let E he a compact subset of K and let a > 0. Assume that V"'{E) < +oo. 
Then there exists p G V{K) such that E C 8^{p;a). 

Proof. Let (a^) be a sequence decreasing to a, so that dimp(ii^) < a^. A result of C. Tricot 
( [Tri82] ) ensures that there exists pk G V{K) such that, for any x G E, dimioc(At; x) < a^- 
We now define p = 2~^pk and we observe that, for any x G E and any k > 1, 



dimioc(/i;x) < dimioc(/Ufc;x) < a^. 
Taking the limit, we get E C £^{p', a). □ 

Proof of Theorem \1.5[ We start with an increasing family of sets (Ea), < a < dim-p(i^), 
with dim-p(K) = a and V°'[Ea) > 0. Let (a^) be a sequence dense in (0,dimp(K)) and 
let pk be given by Lemma \U7U for a = and E = Ea^- We set p = 2~^pk and we 
claim that dim^ (^£^{p;a)) = a for any a G (O, dim-p(i^)) . 
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Indeed, let us fix a G (O, dim-p(K)) and let (a(/,(fc)) be a subsequence of (a^) decreasing to 
a. Since E C ^a^^^-^ and since 

dimioc(/i;x) < dimioc(/U0(fc);x) < a0(fc) 

for any x G Ea^^^^^ one gets C S^ifJ-] a). We then argue like in the proof of Theorem 
II. H splitting Ea into two parts: 

E^ = {x e Ea, diuiiociP'; x) = a} 
El = {x £ Ea, dimioc(/i;x) < a]. 

Since V^iEl) = and V^iE^) > 0, one gets V^iE^) > 0, exactly what is needed to 
conclude. 

Assume now that our sequence of sets (Ea) satisfies not only V°^{Ea) > 0, but also 
'H°'{Ea) > 0. In that case, we split Ea into 

Fa = {x e Ea] dimiocifJ'', x) > a} 
Fa = {x e Ea] dimi„^{ij,; x) < a} . 

Then 'H°'{F^) > and dimp(F^) < dim-piEa) < a, showing that dim-H(Fi) = dim-piF^) = 
a. Moreover any x £ F^ satisfies 

a < dimiQ(,(/i; x) < dimioc(/^; x) < a 

which yields the second part of Theorem 11.51 

□ 



6. Applications 

6.1. Multifractal formalism. Let fi € V{K). The lower L'^-spectrum of ji is defined by 

, , \og {a{Bix,r))Y ^dii(x) 

D, (q) = lim inf ^ ) ' ^'^ ^ . 

— '^^^ r^O logr 

It is well-known (see [BMP92[ I01s95] ) that the Legendre transform of fj, is an upper bound 
for the multifractal spectrum of ji: for any a > 0, 

dim^ {E.{f,;a)) < (D^Yia) =: inf {qa-D^{q)). 



For many specific measures (like self-similar measures), this upper bound turns out to be an 
equality. We say that the measure satisfies the multifractal formalism at a if the previous 
equality holds for a. The validity of the multifractal formalism is a very important issue 
in Physics: when it is known to be satisfied, we can estimate the singularity spectrum of 
real datas through the singularity spectrum. 

We now show that, in any compact subset of M*^, a typical measure satisfies the multifractal 
formalism. 

Theorem 6.1. Let K be a compact subset ofW^. A typical measure /x £ T^iK) satisfies 
dimn {E-{fi; a)) = {D^)*{a) for any a G [0, dim^(K)). 
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Proof. By |Bayl2| and [Qls05| . we know that a typical measure /j, G V{K) satisfies 



if g > 1 
-s{l-q) ifgG[0,l) 
-oo if g < 0, 



where s is the upper-box dimension of K. Then it is easy to check that, for any a G [0, s], 
(Dfi)*{c() = Q^- We conclude by comparing this with the statement of Theorem ll.il (recall 
that dim^(i^) < s). □ 

6.2. Prevalence. In this paper, we are mainly concerned with genericity in the sense of 
Baire theorem. We can also consider other notions of genericity. In particular, genericity 
in the sense of prevalence has been proved to be relevant in multifractal analysis (see 
for instance [FJOH] . [OlslObj . [Olsinaj or [BHllj ^. Prevalence is an infinite-dimensional 
version of "almost-everywhere" . It has been defined by Anderson and Zame [AZOlj in the 
context of convex subsets of vector spaces (see also |UY05j ) . 

Let X be a topological vector space and let C C X be a convex subset of X which is 
completely metrizable in the relative topology induced from X. Fix a Borel set E C C 
and c G C. We say that E is shy in C at c if, for any r] > and any neighbourhood U of 
0, there is a Borel probability measure A on X such that 

(1) supp(A) is compact and supp(A) C U + c; 

(2) supp(A) C r?C + (1 - 7/)c; 

(3) for all X e E, we have A{x + E) = 0. 

A Borel subset of C is said prevalent if its complement (in C) is shy in C at some point 
c G C. 

The behaviour of the multifractal spectrum for a prevalent measure was first studied by 
Olsen in [OlslOaj . He shows that, for any a > 0, a prevalent measure fi G 'P{K) satisfies 

dim^ (£'_(^;a)) = sup dim^ (^_(i/; a)) 
dim-p (£^~''(/u; a)) = sup dim-p (£^_|_(zy; a)) . 

When is a self-similar compact set satisfying the Open Set Condition, he concludes 
that for any a G [0, dim-^(iC)], a prevalent measure G 'P{K) satisfies dim-^ (£^_(//;a)) = 
dimp (£'+(/i;a)) = a. 

An application of Proposition 14. II shows that the assumption "JT is a self-similar compact 
set satisfying the Open Set Condition" is not needed to obtain this conclusion in the 
Hausdorff case. We can go much further, replacing (//; a) by E- {fi; a) and obtaining 
that a prevalent measure works for any a. 

Theorem 6.2. Let K be a compact subset ofW^. Then a prevalent measure fj, G V{K) 
satisfies, for any a G [0, dim-^(iir)), 

dim-^ (ii^„(^;a)) = a. 

If K is a self-similar compact set satisfying the Open Set Condition, then a prevalent 
measure fi G V{K) satisfies, for any a G [0, dim-^(i^)), 

dim-^(£^(/i; a)) = dim-p (^E{fi;a)) = a. 
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Proof. We shall see that the existence of one measure with a linear multifractal spec- 
trum implies that a prevalent measure shares the same property. We just prove the first 
statement, the second one being completely similar. We fix a G X and let 

M = {fie V{K); 3a G (O, dim^(iv:)) , dim^ {E.{fi;a)) < a} . 

We show that M is a shy in V{K) at 5a- Namely, given r/ > and U a neighbourhood of 
in M.{K), we have to construct a Borel probability measure A on Ai{K) satisfying the 
following conditions: 

(1) supp(A) is compact and supp(A) dU + 5a'-, 

(2) supp(A) C rfV{K) + (1 - r?)5„; 

(3) for all fieM{K), A(/i + M) = 0. 

Let be a multifractal probability measure on K given by Theorem 11.11 Moreover, we 
ask that for any a G (0, dim^(K)), 'H°'(^E{Q; a)) > (see the proof of this theorem). Let 
p > he very small and let T : [0, p] — >■ V{K) be defined by 

T{t)=te + {l-t)5a- 

The probability measure A on A4{K) is defined by 

A = -£oT~\ 
P 

where C is the 1-dimensional Lebesgue measure on M. Provided p is sufficiently small, (1) 
and (2) are clearly satisfied. We now show (3) and even a much stronger property: for 
any ^ G Ai{K), there exists at most one t G [0, p] such that T(t) G /U + M. Suppose that 
the contrary holds, and let t < s, i'i,i'2 ^ M he such that 

/i + l/l = te + (1 - t)5a, /i + Z/2 = S9 + (1 - S)5a- 

Substracting these equalities, we find 

(s - t)Q = U2 - 1^1 + {s - t)5a < 1^2 + (s - t)5a- 

This implies that, for any x G K\{a}, 

dimioc('^2; x) > dimio^(G; x). 
Thus, for any a G (O, dim-^(Er)) , 

E_{Q : a) C S-{iy2;a) U {a}. 

This in turn yields 

n''{£-{u2;a)) >0. 

We argue like in the proof of Theorem 11.11 to conclude that T-L°'[E^{v2',a)^ > for any 
a G (O, dim-^(i^)) , a contradiction with 1^2 G M. □ 
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